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Amendment dated February 1 8, 2009 
Reply to Office Action of December 24, 2008 

AMENDMENTS TO THE CLAIMS 

1 . (Original) An authenticating device comprising: 

an authentication processing unit to perform an authentication process with an 
authenticated device using an authentication key; and 

an update key generating unit to generate a new authentication key when the 
authenticated device does not hold an authentication key to be used in the authentication process 
by the authentication processing unit, and to generate a new authentication key for updating an 
authentication key to be used in the authentication process by the authentication processing unit 
when the authenticated device holds the authentication key but the authentication process with 
the authenticated device by the authentication processing unit fails, 

wherein the authentication processing unit performs the authentication process with the 
authenticated device again, using the new authentication key generated by the update key 
generating unit. 

2. (Original) The authenticating device of claim 1, further comprising a receiving 
unit to receive a prescribed algorithm identifier and a prescribed encryption key identifier fi:om 
the authenticated device, 

wherein the update key generating unit generates the new authentication key based on the 
prescribed algorithm identifier and the prescribed encryption key identifier received by the 
receiving unit, 

the authenticating device, fijrther comprising a transmitting unit to transmit the new 
authentication key generated by the update key generating vinit to the authenticated device, 

wherein the authentication processing unit performs the authentication process with the 
authenticated device again, using the new authentication key transmitted by the transmitting unit. 



2 



DRA/AMI/bms 



AppUcationNo. 10/584,193 DocketNo.: 2565-0296PUS1 

Amendment dated February 18, 2009 
Reply to Office Action of December 24, 2008 

3. (Currently Amended) An authenticated device comprising: 

a memory unit to store a prescribed algorithm identifier and a prescribed encryption key 
identifier; 

an authentication processing unit to perform an authentication process with an 
authenticated authenticating device using an authentication key; 

a transmitting unit to transmit the prescribed algorithm identifier and the prescribed 
encryption key identifier stored by the memory unit, to the authenticating device when the 
authenticated device holds the authentication kev but the autiientication process with the 
authenticating device bv the authentication processing unit fail s th e auth e ntication proc e ss with 
th e auth e nticating devic e by th e auth e ntication proc e ssing unit fails ; and 

a receiving unit to receive fi:om the authenticating device a new authentication key based 
on the prescribed algorithm identifier and the prescribed encryption key identifier transmitted by 
the transmitting unit, 

wherein the authentication processing unit performs the authentication process with the 
authenticating device again, using the new authentication key received by the receiving unit. 

4. (Original) The authenticated device of claim 3, 

wherein the receiving unit receives prescribed information firom the authenticating device 
when the authentication process with the authenticating device by the authentication processing 
unit fails, and 

wherein the transmitting unit transmits the prescribed algorithm identifier and the 
prescribed encryption key identifier stored by the memory unit, when the prescribed information 
has been received by the receiving unit. 
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5. (Cancelled) 

6. (Original) A key updating method comprising: 

transmitting prescribed information from an authenticating device to an authenticated 
device when an authentication process fails, the authentication process being performed between 
the authenticated device which stores a prescribed algorithm identifier and a prescribed 
encryption key identifier, and the authenticating device, using an authentication key; 

receiving the prescribed information transmitted from the authenticating device, at the 
authenticated device; 

transmitting from the authenticated device to the authenticating device, the prescribed 
algorithm identifier and the prescribed encryption key identifier stored, after the prescribed 
information is received; 

receiving the prescribed algorithm identifier and the prescribed encryption key identifier 
fransmitted at the authenticating device; 

generating a new authentication key, based on the prescribed algorithm identifier and the 
prescribed encryption key identifier received, at the authenticating device; 

fransmitting the new authentication key generated to the authenticated device; 

receiving the new authentication key fransmitted at the authenticated device; 

executing a key update using the new authentication key received, as an update key to 
perform the authentication process between the authenticated device and the authenticating 

device; 

generating and transmitting an update confirmation data to the authenticating device; and 
receiving and checking the update confirmation data. 
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7. (New) A computer readable storage medium having stored thereon computer 
executable program for performing an authentication process, the computer program when 
executed causes a processor to execute steps of: 

transmitting prescribed information from an authenticating device to an authenticated 
device when an authentication process fails, the authentication process being performed between 
the authenticated device which stores a prescribed algorithm identifier and a prescribed 
encryption key identifier, and the authenticating device, using an authentication key; 

receiving the prescribed information transmitted from the authenticating device, at the 
authenticated device; 

transmitting from the authenticated device to the authenticating device, the prescribed 
algorithm identifier and the prescribed encryption key identifier stored, after the prescribed 
information is received; 

receiving the prescribed algorithm identifier and the prescribed encryption key identifier 
transmitted at the authenticating device; 

generating a new authentication key, based on tiie prescribed algorithm identifier and the 
prescribed encryption key identifier received, at the authenticating device; 

transmitting the new authentication key generated to the authenticated device; 

receiving the new authentication key fransmitted at the authenticated device; 

executing a key update using the new authentication key received, as an update key to 
perform the authentication process between the authenticated device and the authenticating 
device; 

generating and transmitting an update confirmation data to the authenticating device; and 
receiving and checking the update confirmation data. 
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